ON THE LAZAREV-LIEB EXTENSION OF THE HOBBY-RICE 

THEOREM 



VERMONT RUTHERFOORD 



Abstract. O. Lazarev and E. H. Lieb proved that given /i , . . . , /„ G ([0, 1] ; 
there exists a smooth function <I> that takes values on the unit circle and an- 
nihilates span {/i, . . • , /n}- We give an alternative proof of that fact that also 
shows the W^'^ norm of <& can be bounded by 57rn-|- 1. Answering a question 
raised by Lazarev and Lieb, we show that if p > 1 then there is no bound for 
the W^'P norm of any such multiplier in terms of the norms of /i, . . . , /„. 



The Hobby-Rice Theorem |HR| states 

Theorem 1. //A, ...,/„ £ ([0, 1] ; K) then there exists $ : [0, 1] {-1, 1} with 
at most n discontinuities such that for each k 

^1 

fk {t) $ {t) dt - 0. 



The theorem has apphcations in approximation and in combinatorics, partic- 
ularly necklace splitting problems [A]. An elegant proof of the Hobby- Rice Theorem 
was given by Pinkus using the Borsuk-Ulam Theorem. 

Motivated by a problem in mathematical physics, Lazarev and Lieb |LL| ex- 
tended this result to obtain a smooth annihilator taking values on the unit circle, 
i.e., 

Theorem 2. // /i, ...,/„ G ([0, 1] ; C) then there exists 9 & C°° ([0, 1] ; R) such 
that 

(0.1) Vfc, f\k{t)e''^'^dt = 0. 







Lazarev and Lieb suggested that there should be a simpler proof, and in this 
spirit, we offer the following proof. They also raised the question of calculating the 
— W^'^ norm of /^e*^. Corollary |4] shows there is such with ||^i_i < 

57rn + 1. We also show that for p > 1 there exists a large class of normed 
spaces M ~ {{N, ||-||jv)} including so that ||e'^^^ ||^yi,p cannot be bounded by 

ll/lIU > • ■ • 7 ll/nlU- 

Proof of Theorem 2. We may assume /i, . . . , /„ are linearly independent in and 
thus choose = to < < • • • < < tn+i = 1 so that 



M 



fiiti) ... 



fn{tl) ... fn{tn) 

is invertible and each tj is a Lebesgue point of all fk (Lemma [5]) . 
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For each u,v E [—1,1], let 9u+iv : M — ^ M be a step function supported on and 
increasing in the interval [—1,1] that takes the values 0, §,7r, on intervals of 
lengths i±2i, i^, i^, respectively. Thus /^^ e'^^+^-'-^Ut = u + iv. 

Choose ip e C°°(K;R+) supported on [-1,1] such that f ijj (t) dt = 1. Let 

it) = ^ (t/h) /h. 

Also let Is be the indicator function of 5. Define = 0zI[h-i,i-h)+'2'T^Ili-h,oo) 
and 

'''' ifO</i<l 

Note that if /i > then Oh^z (-1) = and eh,z (1) = Stt, while (±1) = for aU 
m > 1. 

Define D = {z e C : |z| < 1}, d = niinj£{o...ri} [tj+i ^ tj) /2, and Q : [0,d] x 
D" ^ C": 



Q{h;z) = 



if < /i < d 



with z := (zi, . . . , Zn). Since Q (0; z) — M [z), Lemma [TUl shows there is (5 e (0, d] 
such that for all z G I?" 

z-Af-i(Q(<5;z))eli?". 

Let L, = [0, 1] \ UjLi (^i - iJ-ij + By applying the Hobby-Rice Theorenfl 
to JiIlst ■ ■ T fnlhs E^iid smoothing a finite set of discontinuities, we obtain G 
C°° ([0, 1] ; R) supported on Ls so that 



\Jls / k=^...n 



k—l...n 

Since ip vanishes together with all its derivatives at all tj ± S, for all z G D" 



'Os^z, {{t - tj) /S) + 27r (j - 1) if < G [tj - (5, +5] and 1 < j < n 

(t>{t) if < G [0,^1 -(5) 

(i) + 27rj if t G (tj + 5, tj+i - (5) and 1 < j < n - 1 

Xt) + 27rn if < G (t„ + (5, 1] 

is in C°° ([0, 1] ;R). Lemma [TT] establishes the continuity of 

T [z) ( f h (t) e'^^^'^dt] = SQ (6; z) + r. 

\Jq / k=l...n 

Since z - (Ql^iz)) and iM"! (r) are in iZ?" for all z G then z- 
iM-^(T(z)) G D". By Brouwer's Fixed Point Theorem, there exists z^ G -D" 
such that zo - (T (zq)) = zq, that is to say T (zq) = 0. □ 



The Riemann-Lebesgue Lemma also suffices, but the Hobby-Rice Theorem enables us to 
compute a bound of the W^'^ norm in Corollary |4] 
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Definition 3. Let 



1 

and ||<?(-)||^^.. = (^j\g'(t)rdt 



dt 



Corollary 4. If fi, . . . , fn £ ([0, 1] ; C) then there exists 9 &C°° ([0, 1] ; R) such 
that for each k 

[ fk{t)e^'^'Ut = 
Jo 

and ||e**('^ Ww^.^ - 

Proof. The calculation of the bound follows from a careful selection of 4> in the 
preceding proof. The Hobby-Rice Theorem applied to the n real parts and n imag- 
inary parts of fklLs implies that there exists 0# : M — >• {0,7r} with at most 2n 
discontinuities such that for each k 



I fk{t)lL,e"^*^'^dt = 0. 



Since this equation still holds if (f)'^ is replaced with tt — 0"^, choose such (j)'^ that 
is non-zero on at most n points at the boundary of Lg. Note that if (jy^Ih^ is 
discontinuous at t, then either is discontinuous ait or t = tj±5 where 1 < j <n 
and [t) ^ 0. Thus (jy^Ihs has at most 3n discontinuities. Choose ?7 > so that 
by selecting 

then 



r„ := 



G-M(Z?"). 

k—l...n 



Note that vanishes together with all its derivatives at all tj ± 5. Also note that 
(fy^I^^^^ has no more discontinuities than (P'^Il^, which is at most 3n. Thus there 
exist TO < 3n and < yi < . . . < Um < 1 such that (j)'^lLs^^ (t) or tt — (jy^lLs+r, (^) 
for all t e [0, 1] \ {yi, . . . , is equal to tt YI^=i (-1)'''''^ hvj,^) (*)• Consequently, 



/ \{e*^'{t)\dt = [ |<^'(f)| 



10 

< TT 



dt 

I W{t)\dt 
Jo 

^0 ' 



dt 



Yl / (-^fc.oo) *i^r,y {t)dt 



< Sttu 

Recall that 9s. z is an increasing function with 9s, z ( — 1) = and 9s. z (1) = 2tt for 
all z € D. Thus J^^^g \i9}yit)\ = 27r for 1 < j < n and so 1(9})' {t)\dt < 
5TTn. Consequently, lle^^^^'^ 11 o i,i < 57rn and lle'^^^'^ ||„,, , < Bttu + 1. Since 

II \\y^ II WW • 

maxtg[o,i] \et (i)| < (2n + 1) tt, it follows that \\0t i-)]]^!,! < (7n + 1) tt. □ 
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Clearly, if /i, . . . , /„ are real valued, they may be combined into [^] complex 
valued functions and the bounds reduce accordingly. 
For p> 1 the situation is different. 

Definition 5. Let 

A{f) = S^eeC°° ([0, 1] ; M) : / {t) e^'^'Ut = o| . 

p(/) = inf|^V' {t)Tdt:e&AU)Y 



Definition 6. Let 



Definition 7. Let 

(T„/) (t) 



f (2"i) if < i < 2-" 
otherwise 



Tiieorem 8. Assume N is a norm for which there exists f & ([0)1] jC) such 
that < ||T„/(-)||jv < oo for all n > 1 and p{f) > 0. 

Then, given any l,K & R+, there exists g & ([0, 1] ; C) such that \\g (OIIat = ^ 
and p (g) > K. 

Proof. Choose e > and 61 e ^ (T„/) such that Jq {0' dt < p (T„/) + e. Then 
(T_„^)|[o,i] e and so 

p(T„/) + e > C\e'{t)\''dt 
Jo 

f2 
'0 



> 



[ \e'{t)\''dt 

Jo 

2-" / \e' (2-"t)|^ 

^0 



dt 

{2-t))' 



1 

dt 



> 2"(f-iV(/) 

proving p (T„/) >2«(f-i)p(/). 

Also, since A{g) = A (eg) for all c ^ then 

2n(p-i)p (/) < p (T„/) = p (/T„// ||(T„/) (OIU) • 

Consequently, if n is large enough so that 2"(P~^^/9 (/) > JsT then^ := ?T„// ||(T„/) 
has the property that p{g)> K and (OIIat = ^- ^ 

The W^i'P norms of fk {t) e'^(*) fare no better, since if /i (i) = 1, then ||/i (•) e'^^') 11 ^ 



ie(-)\ 



\w 



i,p > (maxfcp(/fe))f . 



Lemmas 

We include the lemmas that were used above, some or all of which may be 
familiar to the reader. 
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Lemma 9. If fi, . . . , fn ^ ([0, 1] ; C) are linearly independent in , then there 
exist ti,. . .tn € (0, 1) so that 



M := 



/i ih) 



fn {tl) ■ ■■ fn {tn) 



is invertible and tj is a Lebesgue point of fk for each j,k G 1 . . .n. 

Proof. Let P be the set of points in (0, 1) that are Lebesgue points for all fk- 

The case n = 1 is clear. If n > 1, let us assume inductively that there are 
ti,. . . ,tn-i S P such that M' := [fk (ij)](„_i)x(n-i) invertible. Thus there exist 
. . . , pn-i S C such that 

[/3i...^„_i]M'=[/„(ii).../„(i„_i)]. 

Furthermore, since /i, . . . , /„ are linearly independent in L^, there exists tn & P 
such that 



Vn ■■= fn {tn) - Plfl {tn) - Pn-lfn-1 {tn) 0- 

Thus M := [fk (ii)]„xn ^ nonzero determinant, namely y„detM'. 



□ 



Lemma 10. IftoG (0, 1) is a Lebesgue point of f G ([0, 1] ; C), then, uniformly 
in z € D, 



lim [ f{th + to) ■ eh,z {t) dt = f{x)-z 

h^0+ J_i 



Proof Given e > 0, let Si < e/207r (|/ {to)\ + 1). Ii0<h<5i, then, since O^, (t) is a 
step function, for all values of t G {2h — 1, 1 — 2h) that are not within distance h of 
a discontinuity of 9z, 9h,z {t) — 9z {t). Since there are at most three discontinuities 
of Oz in {2h-l,l- 2/i) and 0h,z {t) , Oz {t) G [0, 27r], 



27r-6/i> / \0h,z{t)-ez{t)\ 

J2h-1 



dt 



and so 



rfi < \0h,z{t)-9z{t)\ 

< 27r • (6 + 4) /i 

< e/{\f{to)\ + l). 



dt 



Choose ^2 > so that HQ <h < 82 then 



/: 



\f{th + to)-f{to)\dt<e/2 
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and let S = min {5i,52}- Then 



=/(*o)-^ 



/ [th + to) ■ e'^^-(*)rfi - / / (to) • e'^^^'Ut 
1 J-i 



< 

< 
< e 



-1 
1 



' f{to) (e*''''-(*)-e*«^W)dt 



\f{th + to)-f{to)\dt+\f{to)\ 



dt 



□ 



Lemma 11. If f e ([0, 1] ; C), to G (0, 1), and < h < min {to, 1 - to}, then 

q{z) := [ f [th + tQ)e'^'^''^^Ut 



is a continuous function of z G 13. 

Proof. Since df^ ^ is a step function whose intervals of constancy vary continuously 
with z, for e > 0, there exists (5 > such that if |zi — Z2I < 5 then 
..1 



Then 



and so 



< e/ (11/11^. + 1) 



|<?(;2i)-g(;^2)| < y J/(</i + to)(e^'"'-^*^-e^'''-(*)) 



< e. 



□ 



References 

[A] Noga Alon, Splitting necklaces, Adv. in Math. 63 (1987), no. 3, 247-253, DOI 10.1016/0001- 
8708(87)90055-7. MR877785 (88f:05010) 
[HR] Charles R. Hobby and John R. Rice, A moment problem in Li approximation, Proc. Amer. 

Math. Soc. 16 (1965), 665-670. MR0178292 (31 #2550) 
[LL] Oleg Lazarev and EUiott H. Lieb, A smooth, complex generalization of the Hobby-Rice 
theorem. May 2012. [arXivT l205 ■ 5059vl [math. FA]. 
[P] Allan Pinkus, A simple proof of the Hobby-Rice theorem, Proc. Amer. Math. Soc. 60 (1976), 
82-84 (1977). MR0425470 (54 #13425) 

Vermont Rutherfoord, Department of Mathematical Sciences, Florida Atlantic 
University, 777 Glades Road, Boca Raton, FL 33431, USA 
E-mail address: Vermont . rutherf oordagmail . com 



